#给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        # 遍历数组，找到第一个 >= target 的位置
        for i in range(len(nums)):
            if nums[i] >= target:
                #return i
                break
        # 如果所有元素都小于 target，返回数组长度
       # return len(nums)

        new_nums = nums[:i] + [target] + nums[i:]
        return (i, new_nums)
sulution=Solution()
nums=[1,3,5,6]
target=5
print(sulution.searchInsert(nums,target))


